Chính phủ Cách mạng lâm thời Cộng hòa miền Nam Việt Nam được thành lập vào ngày 8 tháng 6 năm 1969 khi Đại hội Đại biểu Quốc dân miền Nam Việt Nam giữa Mặt trận Dân tộc Giải phóng miền Nam Việt Nam, Liên minh các Lực lượng Dân tộc Dân chủ và Hòa bình Việt Nam ở miền Nam cùng các lực lượng yêu nước khác đã thông qua nghị quyết thành lập Cộng hòa miền Nam Việt Nam, Chính phủ Cách mạng lâm thời và Hội đồng Cố vấn Cộng hòa miền Nam Việt Nam.Chính phủ được hẫu thuận bởi Đảng Lao động Việt Nam, trực tiếp là Trung ương Cục miền Nam lập ra trên cơ sở từ Mặt trận Dân tộc Giải phóng miền Nam Việt Nam.Ngày 12 tháng 6 năm 1969, sau khi Đại hội Đại biểu Quốc dân miền Nam Việt Nam diễn ra thành công và Chính phủ Cách mạng lâm thời Cộng hòa miền Nam Việt Nam được chính thức thành lập, Chính phủ Việt Nam Dân chủ Cộng hòa trịnh trọng tuyên bố hoan nghênh và công nhận. Trong tháng 6 năm 1969, 23 nước đã công nhận Chính phủ cách mạng lâm thời, trong đó 21 nước kiến lập quan hệ ngoại giao.